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Abstract: The increasing use of navigation in day to day life drives the interest to develop more 
sophisticated mobile applications. Navigation is based on periodic localion update. The update pr t pcrffllu:e 
can be achieved in many ways. The selection of optimistic technique is very essential to increllj^the 
accuracy, precision, speed of updating, the correctness of the technique in any given situatiorMftjd *n any 
given place. This paper discusses and evaluates all the possible localization techniques. It^fco^fescribes 
what technique to use in a given situation and discusses the pros and cons of usin^ remaining 
techniques. Power consumption is also quite challenging in localization. ReducingtooweV consumption 
attracts wider range of audience. Hence an efficient solution to reduce the power co5l^4^>tron is proposed 
in this paper. Finally the results of using the low power technique with all t|»eVdjJcussed localization 
techniques is been demonstrated and a real time situation which gets highly becM^d using the low power 
solution along with the best suitable location finding technique is described. */V 

♦ 

I. Introduction 

Navigation and finding Points of Interests(POIs) using locationjig^te based applications which is an 
integral part of any mobile / tablet eco-system. Navigational^ only be achieved with the help of 
localization. There are many ways to get the current location ^jfthe device (tablet/ mobile) . The next 
sections mainly concentrates on GSM, GPS and dead recU^^% techniques. As the technology is advancing 
the size of the battery, the maximum voltage of the taXery and inherentely the energy in te battery to 
support the device are becoming very limited. SoJCtoJier management is very important. The hardware 
design of the new devices is also done in such a^^pthat the power used by individual components in a 
device is very less. The only care lies within QHC scope is to design software algorithms in a way which will 
use the power efficiently and avoid unneces/lWyVisage of power. 

rv 

In this paper, we described a situa#k^\bith uses the GPS localization technique to automatically notify 
the user of a Point of Interest(POI) \i^l»sed on user preference when the system (phone or tablet) in a low 
power mode. The situation assumes that a user is driving his car from Place A to Place B and he would like 
to be notified of Gas statiop^wiestaurants during his journey. One way to do is, the user can check 
manually his phone or a j^bj^ft every milestone and search for his points of interest. The other way to do 
is the system can autorrfctiahlly understand his preferences and notifies about the places without user's 
intervention. This prowiftB a seamless and better user experience with little power consumed and when the 
system is in i^le^^^ 

The remainiHBuDa^er is organized as followings: Section II describes different parameters to be considered 
to adopt^ra^en localization technique. Section III will brief some localization techniques. Section IV 
describ£5«OTv the low power technique. Section V proposes the algorithm for alerting user when the user 
<nis POI along his/her journey. Section VI shows the experimental results and concludes the paper. 



II. Parameters in Localization 



The cost parameters mainly involved in the localization techniques are described below. 

i) Performance: This is the most important parameter to be considered in any localization scheme. The 
accuracy of the algorithm. The error tolerance levels changes according to the application. For example in 
fleet systems the error tolerance is more so the accuracy can be relaxed. But coming to navigatin in road 
transport systems the accuracy (as in describing how far the device is from the antenna)is very important. 



ICIEMS 2014 



ISBN : 978-81-925233-3-0 



www.edlib.asdf.res.in / www.iciems.in 



Proceedings of The Intl. Conf. on Information, Engineering, Management and Security 2014 [ICIEMS 2014] 45 



So according to the application and the real time parameter analysis the localization technique should be 
decided. 

2) Complexity: Sometimes using a combination of two or more location finding techniques gives better 
results that increases thr accuracy [2]. But this results in the increase of additional complexity. The 
combination of the techniques we are combining also determines the complexity. The additional 
disadvantage is it drains the power also. Hence the evaluation of complexity is must before applying a 
particular combination. This way of using two or more techniques is used in hybrid systems [3]. 



a^^^bie 



3) System Requirements: Some techniques may require extra implementations than what the is a^i 
in the existing systems to achieve minimum accuracy. The requirements may be hardware requirements of 
the network or it can be the software requirements of the handset devices. 



III. Localization Techniques 



iu«m« 



1) GSM-based: In this method, the network and its coverage plays the entirejJ^eVi determining the 
current position. The first requirement comes to use this technique is that thMftndset device must be 
registered in that particular cell in which the device is present. The informatK^wIil be stored both in the 
device and in the network [4] . Now with this existing knowledge of the^aatat^rs network, the cell identity 
(cell ID) can be converted to a geographic coordinate. GSM-based lo^l^titji is accomplished with several 
benefits: 

a) GSM coverage is all pervasive i.e its penetration powe^^Jer the buildings, roofs etc is more. Its 
coverage is far outreaching than the coverage we get torn of 802.11 networks. 

b) This method doesn't require any additional radi^^wrfaces. The existing hardware alone is self- 
sufficient. The wide coverage and acceptance ^£^eirular handsets/tablets makes them ideal for the 
delivery of robust computing algorithms. 

c) GSM-based localization works best in cas^W^ower failures also unlike the Wi-fi networks [5]. This 
is because the cellular towers are dispersed [all across the coverage area [6] . 

d) The interference suffered from th<?te^rby systems transmitting on the same frequency as in 



which is a licensed band u r radio networks. 

The location specific informatioj»can be taken from the database in the network. The accuracy depends on 
the cell size (pico cell or a rna^^^Hl), cell type (sectored or an omni-directional) etc. The main advantage 
is that even the legacy farfasys, roaming subscribers are supported in this method. Accuracy can be 
improved using a sector€d\ell which uses more number of antennas (mostly 3) in the cells, and they 
provide all the essentf^Sgctor related information. As the sector number goes increasing, the accuracy of 
the location algo i/craKes. For example assume a three sectored cell, which gives a coverage of 1200 for 
each sector. TheAOTrracy obtained will be 600. Now consider a six-sectored cell, this gives a coverage of 
600 for each^fecwr, the accuracy is 300. Now consider an omnidirectional cell, heres the location of the 
antenna is^^ location of the handset. Fig 1 shows the omni-directional cell, 3-sectored cell and a 6- 
sectorarf^*ft For omni-directional cell, for the handsets A, B and C the location is same. While for 3- 
s&flbA^/k\l, the locatin of A is the location of the antenna in sector-3, for B it is sector-i antenna position, 
wbilelfor C it is sector-2 position. In the similar fashion the location in the 6-directional cell is given 
acconling to which sector they fall into and is more accurate. gives same location for positions A, B and C 
respectively. 

The accuracy can be further improved if the data is collected from more than one cell. If the data is 
collected from multiple cells, the next task is which data should be taken into consideration. For this we 
can go for taking the data from the cell which gives highest receiving signal strength (RSS). 



cordless phones, a microwave als*«^very negligible. This is reflected to the GSM operation band 
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Fig. i: Localization with omni, three-sectored aimslft 
leSffid th, 
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One more efficient way to do this is to take the weighted av#pKe*T>f the RSS of all the data obtained. 
Equation i and equation i gives the calculation of the longit^udeSmd the latitude information resp, where 
'Ion' is the longitude, 'lat' is the latitude and RSS is the recei^^signal strength. 



Ion = 



lorii * RSS\ + lon-2 * RSS2 



lat = 



lon\ + lon2 - 
tot, * RSSi + lat 2 % 



of four satell: 





n n * RSS n 



+ ...lat n *RSS n 



(1) 



(2) 



2) GPS (Global Positioning Sfctan) : GPS is a worldwide radio navigation system which constitutes of 24 
satellites revolving in dififer^p|orbits with a speed of 12 hours per orbit. This is a worldwide available 
navigation system havin§fffl<j^?ighest accuracy. The entire system is designed for localization. Five ground 
stations monitor the J^jCTfig of a GPS [7] . It basically works on the principle of triangulation. The exact 
location informatiirtalWe obtained if the device can be spotted out by a minimum of four satellites. If 
more satellites r^^iags are taken into consideration the accuracy will improve further [8]. The requirement 



be understood by referring the table I. 



iy iterative and non-iterative methods to solve the GPS locatin equations which 
Table I: Necessity of 4 satellites to find a location 



Intersection 


Equivalency 


Result location 


Intersection of exactly two spheres 


Formation of a circle 


circle 


Intersection of exactly three spheres (each intersecting the rest) 


intersection of a circle and sphere 


two points 


Intersection of four spheres 


intersection of two points and a sphere 


one point 



are obtained by the four satellite data. Any timing error in the system will drastically effect the location of 
the system. So extreme care will be taken inorder to avoid the timing errors. 
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3) Other Techniques: 

a) Dead Reckoning: Given the initial position, the location will be determined according to the speed 
and direction of propogation.The disadvantage is the error gets propogated with time. 

b) Assisted GPS: This system improves the initial performance of the GPS network. 

c) Access Points: Relaying on 802.11 radio or 802.11 access points, the laocation identity can be decided 
[9]. 



IV. Low Power Techniques 



• runctionali 
]PS mJrtU) 
ta < /6&^jjarly 



lij^F 



For 
should 
rly all the 



The handset has different modules integrated in it. The modules are specific in their funct 
exampple Wi-Fi module is used to collect the Wi-Fi related information to the system. GPS 
be exclusively present to get the GPS data. Sound cards used for processing the audio data^ 
other modules also have their dedicated purpose. Not all the modules are required altfthe si^me time. So if 
we want localization alone and we are sure about what localization technique tra^^Ve can use the 
dedicated module and keep the other devices in low power state. This will cer£a\nlyhelp reducing the 
power consumption [10]. This can be done both in OS level and in BIQM^el. To have a good 
understanding on how a BIOS/OS can control the power consumption, let is/b what happens as in the 
handset is powered ON. 



The CMOS or a similar device check for the custom settings\/^^ 
The device drives, the interrupts handlers will be loaded, 
The registers and power management gets initialized. 



The power-on self-test sequence is performed 
The system settings are displayed 
The boot strap sequence gets initialized and tfo 



starts booting 



The BIOS which resides in some flash memory, is^fe^rst thing that executes and performs all the required 
functionalites before the OS boots. The BIOS Lkeepmg ON running as long as the device is not shutdown. 
But OS is a big thing which manages all tha^Eykses. If there is a possibility to get some other device which 
uses can run the required module alonp^li^e*power consumption decreases many more times. The OS 
method of power controlling can be»dgfrfcjjl changing the device states. The device can be in any one of the 
device power states Do, Di, D2, D3 l(^P4 [n]. The device states and there functionality can be seen in the 
e of operation, the deive which is in operation 



table II. To achieve the low powgLmoi 

J* 



Table II: Device power states 



Device Power State 


fflfyfe Power Con- 


Behaviour 


do — n£3 


Completely ON 


Device is fully powered and running, capable of delivering full func- 
tionality to the user 




Low ON 


Device ON with low power, performance less than DO. Can be used 
when peak performance is not necessary 




Standby 


Partially powered, wakes up on request 




Sleep 


Partially powered, Device-initialed wakeup. Less powered up than D3 




Completely Off 


No power. 



to find the location can be kept in Do states and the rest of the devices can be kept in D4 state. The 
processor which runs the application will also be active. The remaining devices can be in sleep state. The 
general architecture of a tablet is shown in fig 2 . The idea is to keep the application which is used for 
navigation/ localization running on BIOS controller unit. Keep the selected localization module says GPS 
here in Do state and put all the remaining devices in D4 state [12]. This considerably reduces the power 
consumption. 
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V. Positioning Algorithm for GPS 



A scenario which uses GPS to find the location is stated in this section. Using low power algorithm in this 
scenario, it will show how efficiently the power consumption decreases compared to the native way of 
operating the devices. 



A user is driving 




/ing JffftySaf from Place A to Place B and he would like to be notified of Gas station or 
restaurants durin|jNii^ourney. One way to do is, the user can check manually his phone or a tablet at every 
milestone an^sHgrch for his points of interest. The other way to do is the system can automatically 
understancUaepreferences and alerts about the places without user himself tracking. This provides a better 
and sea#^^ user experience with little power consumed and when the system is in idle. The purpose here 
isjwtdaajjbn alone so all the other devices shown in fig 2 are put into D4 state. Only the BIOS controller 
l^it aid the GPS unit will be functioning. 

B. Algorithm 

1) Select the location A and B 

2) Spot the route from A to B [13] [14] 

3) Divide the entire route into subdivisions. This can be visualized in fig 3. 

4) As the user is travelling from A to B, location update happens with GPS, if the coordinates of the 
current position and the coordinates of the Point of Interest matches, the user should be alerted. 



ICIEMS 2014 



ISBN : 978-81-925233-3-0 



w.edlib.asdf.res.in / w 



Proceedings of The Intl. Conf. on Information, Engineering, Management and Security 2014 [ICIEMS 2014] 49 




Fig. 3: Routing from A to B 

This all happens in the low power state. The responsibilities of user, application and the ha&f&^is depicted 
below. «tf > 

-.0 s 



a) The user opens the Location application and selects the points of inte^^s which he would like to 
be notified, like an alarm. * 

b) The user selects his starting place and destination place. 



2) Application: 



<s 



a) The application saves user preferences in memory. 

b) The application computes the coordinates of the JSW*y and the places he have to navigate. 

c) It builds a local database of the places along thAjflurney path. 

d) It communicates the journey details, placesjfri^terest that needs to be notified, database of points 
of interest to the sensor hub which is resi^^^n the processor. 



3) System: 



b) 



d) 



a) The processor is made of* np^^rJifferent modules along with core processor. The processor 
supports entering low powlO^pde very aggressively by turning off devices and also parking the 
core microprocessors deep sleep mode (C6[the low power CPU state] or higher based on 
implementation) 

The operating syttefc^ill timeout if there are no further actions or if the user presses the power 
button to turn oiftimciisplay, and after a certain interval the platform will enter low power state. In 
this state mo^rT^Cme devices will be in D3 or D4 (turned off), the core (microprocessor) will be in 
deep sleepi?ftttWnd the platform will be in Soi3 state where the power consumed will be negligible. 
The PlVra^Brnver management Unit) is responsible for managing of power to internal modules, 
voltajjera^us, managing CPU core states and power supply for the overall platform through the 
P]\*(\iiTterface. 

all the cores are in C6, and if there is an idle resiliency detected, the PMU is responsible for 
j2/tting the platform into Soi3 (deep sleep state) based on each devices D3 status. PMU initiates the 
1 action to put the platform into a deep sleep state (Soi3). 
$ The PMU during transition to the platforms deep sleep state, leaves the following devices in 
powered on state 

i. System Agent 

ii. PMU 

iii. UART which communicates with GPS [15] 

iv. GPS module 

f) Once the system in Low Power state (Soi3), the following actions takes place 
i. Polls the GPS sensor periodically to get the location coordinates 
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Based on the coordinates, check for points of interest available in the periphery 
If any points of interests match 

Wakes the system from Soi3 and notifies the application 
Application alerts the user by displaying the places and plays a sound. 
Else the polling continues 



VI. Results and Conclusions 

The scenario described in section V is shown here. The points of interest observed here is a petrol todtak. 
The handset here automatically alerts the user when it arrives to the petrol bunk. The points A an^jj^are 
taken as Bangalore and Chennai. Fig 4 shows the traversing using the low power localization j»plj^tion 
using the GPS. 

<£> 

All the devices other the which are used for localization are kept in D4 state in ^iis T^gorithm. This 
delibrately reduced the power consumption. The GPS navigation is taken here becaua^^fc r*he best 




Fig. 

technique for roai 



rest identification along the route from Bangalore to Chennai 

Because GPS is available all the way. If any other technique like GSM, if the 
localization will not work. The power drain due to GPS will be compensated by the 
used. 
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